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Abstract. For integers a and n > 0, let a{n) denote the residue class 
{x G Z : x = a (mod n)}. Let A be a collection {a s (n s )}^ =1 of finitely 
many residue classes such that A covers all the integers at least m times 
but {a s (n s )}^~l does not. We show that if is a period of the covering 
function wa(x) = |{1 s $C k : x G a s (n s )}\ then for any r = 0, . . . , n^ — l 
there are at least m integers in the form X^sg/ — r / n k with / C 

{1,... ,k-l}. 

MSC: primary 11B25; secondary 11B75, 11D68. 
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^ . of residue classes, the function wa : Z — >• {0, 1, . . . } given by 

w A (x) = \{1 ^ s < k : x G a s (n s )}| 

is called the covering function of A. Clearly Wyi(i) is periodic modulo 
the least common multiple Na of the moduli ni, . . . , n^, and it is easy to 
verify the following well-known equality: 

1 N A -1 k 



1. Introduction 

For an integer a and a positive integer n, we use a(n) to denote the 
residue class {x G Z : x = a (mod n)}. For a finite system 
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A = {a s (n s )} k s=1 (1) 
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As in [7] we call m(A) = mm xe % wa(x) the covering multiplicity of A. For 
example, 

B = {0(2), 0(3), 1(4), 5(6), 7(12)} 

has covering multiplicity m(B) = 1, because the covering function is peri- 
odic modulo Nb = 12, and 

/ 1 ifxe {1,2,3,4,7,8,10,11}, 
W 1 2 if x G {0,5,6,9}. 

Let m be a positive integer. If w;^ (x) ^ m for all x G Z, then we call A 
an m-cover of the integers, and in this case we have the well-known inequal- 
ity Xls=i V n s ^ m - (The term "1-cover" is usually replaced by the word 
"cover".) If A is an m-cover of the integers but A t = {a>s(n>s)}s£[i,k]\{t} is 
not (where [a, b] = {x G Z : a < x < 6} for a, 6 G Z), then we say that A 
forms an m-cover of the integers with at(nt) irredundant. (For example, 
{0(2), 1(2), 2(3)} is a cover of the integers in which 2(3) is redundant while 
0(2) and 1(2) are irredundant.) If wa(x) = m for all x G Z, then A is said 
to be an exact m-cover of the integers, and in this case we have the equality 
J2 s =i l/n a = m. By a graph-theoretic argument, M. Z. Zhang [12] showed 
that if m > 1 then there are infinitely many exact m-covers of the integers 
each of which cannot be split into an n-cover and an (m — n)-cover of the 
integers with < n < m. 

Covers of the integers by residue classes were first introduced by P. 
Erdos (cf. [1]) in the 1930s, who observed that the system B mentioned 
above is a cover of the integers with distinct moduli. The topic of covers 
of the integers has been an active one in combinatorial number theory (cf. 
[3, 4]), and many surprising applications have been found (see, e.g., [1, 2, 
9, 11]). The so-called m-covers and exact m-covers of the integers were 
systematically studied by the author in the 1990s. 

Concerning the cover B given above one can easily check that 

^{2,3,4,6,12}! 

This suggests that for a general m-cover (1) of the integers we should 

investigate the set {Xlsei" ^-l n s '■ I ^ [1> 

In this paper we establish the following new connection between covers 
of the integers and unit fractions. 

Theorem 1. Let A = {a s (n s )}^ =1 be an m-cover of the integers with 
the residue class afc(nfc) irredundant. If the covering function wa(x) is 
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periodic modulo nt, then for any r = 0, . . . , nj~ — 1 we have 



v sEl s£l ' ' 



> m, 



(2) 



where \a\ and {a} denote the integral part and the fractional part of a 
real number a respectively. 

Note that nu in Theorem 1 needn't be the largest modulus among 
ni,... ,n,k- In the case m = 1 and nu = Na, Theorem 1 is an easy 
consequence of [5, Theorem 1] as observed by the author's twin brother Z. 
H. Sun. When wa(x) = m for all x G Z, the author [6] even proved the 
following stronger result: 



f r , n v"-> 1 fl 1 ( m — 1 \ 



for all a = 0, 1, 



Given an m-cover {a s (n s )}^ =1 of the integers with a\~{n^) irredundant, by 
refining a result in [7] the author can show that there exists a real number 
^ a < 1 such that (2) with r /nu replaced by (a + r)/nk holds for every 
r = 0, . . . ,ra fc - 1. 

Here we mention two local-global results related to Theorem 1. 

(a) (Z. W. Sun [5]) {a s (n s )}g =1 forms an m-cover of the integers if it 
covers |{{XLe/ V n s} : I ^= [1> ^]}| consecutive integers at least m times. 

(b) (Z. W. Sun [10]) {a s (n s )}^ =1 is an exact m-cover of the integers if it 
covers | Us=i{ r / n s • r e n s — 1]}| consecutive integers exactly m times. 

Corollary 1. Suppose that the covering function of A = {a s (n s )}^ =1 has 
a positive integer period hq. If there is a unique ao € [0, no — 1] such that 
WA(ao) = m(A), then for any DCZ with \D\ = m(A) we have 



D \ D <{ — : r e [0, n - 1] 
no 



Proof. Let m = m(A) + 1. Clearly A' = {a s (n s )}g =0 forms an m-cover 
of the integers with ao(no) irredundant. As wa'(x) — wa(x) is the char- 
acteristic function of ao(no), wa'(x) is also periodic mod n . Applying 
Theorem 1 we immediately get the desired result. □ 

We will prove Theorem 1 in Section 3 with help from some lemmas 
given in the next section. 
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2. Several Lemmas 

Lemma 1. Let (1) be a finite system of residue classes with m(A) = m, 
and let mi, . . . , rrik be any integers. If f(xi, . . . , Xk) is a polynomial with 
coefficients in the complex field C and deg / ^ m, then for any z E Z we 
have 

el},..., {ke I\)e 2 ^seii a s-z)m a /n a 

IC - [hk] , , (3) 

= (-l) k c(I z ) j [ ( e ^i(a s -z)m s /n s _ j\ ? 

se[i,k]\i z 

where [s G /] tafces 1 or according as s E I or not, I z = {1 ^ s ^ k : 
2 G a s (n s )}, and c(I z ) = [Yl seI x s ]f(xi, . . . ,Xk) is the coefficient of the 
monomial rise/ z Xs ^ n • • • > x k)- 

Proof Write f{x u ... ,x k ) = J2j 1: ... ,j k ^o c h,- ,3^1 " "^k- Observe that 
(-l) m /([l G I], . . . , [/c G /J) e 27r ^ S E/(^-^/^ 

IC[l,fc] 

ji,...,j fe ^0 IC[l,fc] V s=l / 

JlH hjfe^m 

= E ^....^ E (-Ipe^^ia^mjn^ 

ji,...,j k ^0 JO'i,-,Jfe)CJC[l,fc] 
JlH hjfe^m 

where J(ji, . . . , j fc ) = {1 < s < fc : j s ^ 0}. 

Let 2; be any integer. If I z %. J(ji,. . . ,jk), then 

(_]_y 7 i e 2 7i-iE se j(« s - 2 ) m s /^ s = 

J(ji,-,ifc)c/c[i,fc] 



since 



(_l)l-n e 2 ?™E s6 /(a s -2)«Wn s 

/C[l,fc]\J(j 1 ,..., Jfc ) 
_ |~J _ e 2iri(a s -z)m s /n s ^j _ q 

se[l,k]\J(h,- ,3k) 

If ji, ■ ■ ■ ,jk are nonnegative integers with ii + • • • + jfc ^ m and I z C 
J(ji,--- ,3k), then 

m = m(A) ^ |4| ^ |J(ji, . . . ,j k )\ < 3\ H h j'yt ^ m; 
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hence I z = J(ji, . . . , jk) and j s — 1 for all s G I z . 

Combining the above we find that the left-hand side of (3) coincides 
with 

C{I Z ) ^ ^\^\ I \ e 2 ' Ki 'L a ei{ a s-z)m a /n a 
I z CIC[l,k] 



=c (J z ^_iy i z\ e 27ri Y<sel z ( a s- z ) rrl s/ri s J~J ^ _ e 2iri(a s -z)m a /n s ^ 

s£[l,k]\I z 

= (-l) k c(I z ) J\ ^i(a a -z)m„/n 3 _ ^ _ 



s&[l,k]\I z 



This proves the desired (3). □ 



Lemma 2. Let (1) be an m-cover of the integers with a/ c (n/ c ) irredundant, 
and let mi, . . . , m/-_i be positive integers. Then, for any ^ a < 1 we 
have Cq (a) = ■ ■ ■ = C nk -i(a), where C r (a) (with r G [0, — 1]) denotes 
the sum 



E 

JC[l,fc-l] 

{£ se i m s /n s } = (a+r)/n fe 



\ |/| ( LE s e/ "W n sJ \ e 27riE a6 i(o s -a fc )m s /n s 



Proof. This follows from [7, Lemma 2]. □ 

Lemma 3. Let (1) 6e an m-cover of the integers with a^n^) irredundant. 
Suppose that is a period of the covering function wa(x) . Then, for any 
z G afc(nfc) we have 



rik 



WA(t)—m 



se[i,k]\i z ' sei z t=i 

where I z = {1 ^ s ^ k : z <E a s (n s )}. 

Proof. Since afc(nfc) is irredundant, we have wa{zq) = fn for some zq G 
afe(nfe). As the covering function of A is periodic mod nu, \I Z \ = ^(z) = 
m for all z G afc(nfc). 

Now fix 2 G afc(nfc). Since is periodic modulo n^, by [8, Lemma 

2.1] we have the identity 

s=l t=l 
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where N = Na is the least common multiple of ni, . . . , n k . Putting y 

r i/N e -2niz/N where r ^ o, we then get that 



k n k 
J^J (\ _ r l/ns e 2-n-i(a s -z)/n s ^ _ J~J ^ _ r V n fc e 27 ™(*- 2 )/™k j 



Wa(*) 



s=l 

Therefore 



J~J ^ _ € 2-xi(a s -z)/n s ^ 

»e[i,fc]\/, 

= lim \\ (l _ r l/n Se 27ri(a s -z)/n^ 

r ^ se[i,fe]\/ z 

]^[ nfc 1 (l — r 1 / ' nfe e 2lri ( t - a k) I 'rik^w A(t) 
TT M _ y.l/n S g27ri(o s — «)/n s ^ 

]_ — r TT^fc Q _ r l/n ke 2ni(t-ak)/nk\w A (t) 

= lim If ry— x lim t=1 r 

= ] [ n s X lim - r l/nk e ^i{t-a k )/n k y A {t)-m^ 

sei z r ^ t=i 
and hence the desired result follows. □ 



3. Proof of Theorem 1 

In the case k = 1, we must have m = 1 and = 1; hence the required 
result is trivial. Below we assume that fc > 1. 

Let ro G [0, nfc — 1] and D = {d n + r /rik : n G [l,m — 1]}, where 
di, . . . , <i m _i are m — 1 distinct nonnegative integers. (If m = 1 then we 
set D = 0.) We want to show that there exists an / C [l,k— 1] such that 

{Y.sei 1 / n s} = r /n k and Y. s ei V n s & D - 
Define 

/(xi, . . . , x k -i) = T\ I — H h ^ - d ) . 

(An empty product is regarded as 1.) Then deg/ = \D\ = m — 1. For 
any z G ajt(nfc), the set 7 Z = {1 ^ s ^ : z G a s (n s )} has cardinality m 
since afc(rifc) is irredundant and waOe) is periodic mod n k - Observe that 
the coefficient 



n x * 

sei z \{k} 



f(x 1 , . . . ,Xfc_i) 



n ^ 

«e/,\{fc} 



fc — 1 \ m—1 



s = l 
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coincides with (m — 1)!/ FLe/AW n s by the multinomial theorem. For 
I C [1, k — 1] we set 

«(J) = /([lGil,...,[fc-lGil). 

As |{1 ^ s ^ /c — 1 : £ G a s (n s )}| ^ deg / for all x G Z, in view of Lemmas 
1 and 3 we have 

^ (_l)UI- l ,(/) e 27riE s6 /(^-2)M 
JC[l,fc-l] 

= (-l) fc " 1 C 2 |j ^ e 2^(a s - 2 )/n a _ ^ 

s6[l,fc-l]\/ z 

= (-l)— 1 (r»-DI n n , x f| (! _ e2 ..( l -«»/».)- < «-"' = c , 

where C is a nonzero constant not depending on z G a^n^). 
By the above, 

iv A -i 

N A C = X/ (-l)l 7 lt>(/)e 27ri ^ s e/( a s- a fc- n fc x )/ n s 

x=0 JC[l,fc-l] 

AT A -1 

= ^ ( 1) l 7 l^(J)e 27ri ^ sezt" 3 — a. fc )/-n s e - 2 ^ixJ2 se ink/n s 

/C[l,fc-1] x=0 

and hence 

r ik — 1 

C = ^ (_l)l^l v (/) e 2«E s6 i(a s -a fe )/n s = ^ ^ 

7C[l,fc-l] r=0 

where 

a= E n (j2^-- d ) e27TlZ3el(as ~ ak)/na - 

7C[l,fc-l] dED ^ s£J Hs ' 

{E ae / l/n s }=r/n fe 

Let r G [0, n fc - 1]. Write 
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where c n>r G C. By comparing the leading coefficients, we find that 
c m _i >r = (m — 1)!. Observe that 



£ . <- 1 >"*'( E^ 



7C[l,fe-l] 



3 27 ™ E s6 /( a s-«fe)/" s 



{E s€ / l/n s }=r/n fe 

= l]cn,r ^ ( _ 1) |7|AE se /V« S JV2«E s£I (« s - afe )M 

:[i,fc-ii V n / 



n=0 JC[1, 

{Jlsei l/n s }=r/n k 



: Cro-l,r 



n.fc-H ^ m-\ J 



-a k )/n s 



JC[l,fc-l] 

l/n s }=r/n k 

in taking the last step we note that if0^n<m — 1 then 



(-l) m /''■^«ei 1 / n «JV2«E, €7 a./t., =Q 

n,fe-n V n / 



IC[1, 
{E se / l/n s }=r/n fe 



by [5, Theorem 1] (since {a s (n s )}g = J is an (m — l)-cover of the integers). 
By Lemma 2 and the above, 

C r = (m-1)\ (-l^f^^^/^e 2 ^^*-^/^ 

JC[l,fc-l] v 7 

{E s6I iK}=o 

does not depend on r e [0,n£ — 1]. 
Combining the above we obtain that 



n k — 1 



nfcCV = ^ C r = C ^ 0. 



r=0 



So there is an I C [1, fc - 1] for which {E se / V n s} = W n fc; E s£ / V n s ^ 
D and hence LE s e/V n sJ ^ {^n : n E [l,m — 1]}. This concludes our 
proof. 
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